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Abstract. We find two involutions on partitions that lead to partition identities for Ramanu- 
I jan's third order mock theta functions (j){—q) and ip{—q)- We also give an involution for Fine's 

' partition identity on the mock theta function f{q)- The two classical identities of Ramanu- 

jan on third order mock theta functions are consequences of these partition identities. Our 
combinatorial constructions also apply to Andrews' generalizations of Ramanujan's identities. 
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m ■ 1 Introduction 

' This paper is concerned with the following three mock theta functions of order 3 defined by 

Ramanujan, 

X: /(^) = E(^' (1-1) 

oo „2 
n=0 ^ 9 . 9 jn 



Mock theta functions have been extensively studied, see, for example, Andrews [8], Fine 
pTl Chapters 2-3], Gordon and Mcintosh fT8], and Ono [T9]. These functions not only have 
remarkable analytic properties, but also are closely connected to the theory of partitions, see, 
for example, Agarwal [1], Andrews [H[9], Andrews and Garvan [T], Andrews, Eriksson, Petrov, 
and Romik ^lOj, and Choi and Kim [14]. 

In this paper, we find two involutions on partitions that imply two partition identities for 
Ramanujan's third order mock theta functions 4'{—q) and ip{—q)- We also give an involution for 
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Fine's partition theorem on the mock theta function f{q). These three partition identities lead 
to the following two identities p.4|) and p.5|) of Ramanujan 

^{-q)-2i;{-q) = f{q), (1.4) 



where we have adopted the standard notation 

(a; q)n = (1 - a)(l - ag) • • • (1 - aq^-^), (1.6) 

oo 

{a;q)oo=ll{l-aq^), \q\ < I. (1.7) 

n=0 

The first proofs of ()1.4p and (jl.Sp were given by Watson [20]. Fine [n\ p. 60] found another 
proof by using transformation formulas. 

Andrews [3j defined the following functions as generalizations of Ramanujan's mock theta 
functions and he later found that these generalizations were already in Ramanujan's "lost" 
notebook [6], 



n=0 ^ ^' ^'"■^ ' ^'^ 
oo „2 

^(«='?) = E7Z^^' (1-9) 

n=0 "^'^ 

oo ^2 

^("''?) = E7^- (1-10) 

n=l '^"'^ ^" 

When a = g, the above functions reduce to Ramanujan's mock theta functions. Furthermore, 
Andrews showed these three functions turn out to be mock theta functions for a = q^\ where r is 
any positive integer. More importantly, Ramanujan's identities (jl.4p and (jl.Sp can be extended 
to the functions f{a;q), 4>{a;q) and ijj{a;q), 

</>(-«; -q) - (1 + aq'^)ip{-a; -q) = f{a; q), (1.11) 

cPi-a; -q) + (1 + ag-i)^(-a; -q) = ^"^'f^^ , (1.12) 

see Andrews [3, p. 78, Eqs. (3a)-(3b)]. Clearly, the above identities (|l.lip and (|1.12p specialize 
to p.4p and (|1.5p by setting a = q. 

The connection between Ramanujan's third order mock theta function and the theory of 
partitions was first explored by Fine. In [17', p. 55, Chapter 3], he derived the following identity 
from his transformation formula: 

/(") - 1 - - ' - p^E(-)'-VV/«.,)»^ (1.3) 

In fact, (I1.13P can be easily established from the combinatorial definition (I2.2ip of f{q). The 
following partition identity for f{q) can be deduced from ()1.13p . 
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Theorem 1.1 (Fine) Let p^oin) denote the number of partitions of n into distinct parts with 
the smallest part being odd. Then 

i-q;q)oof{q) = l + 2Y,Pdo{n)q^. (1.14) 

n>l 

We obtain the following two partition identities from our involutions. 
Theorem 1.2 We have 

oo oo 

i-q; q)H-q) = 1 + E^''^"^'?" + E(-i)'«''- (1-15) 

n=l fc=l 

Theorem 1.3 We have 

oo oo 

2(-g; qm-q) = - ^Pdo{n)q^ + ■ (1-16) 

n=l k=l 

Since the generating function for Pdo{n) is easy to compute, it would be interesting to establish 
the above relations as q-series identities without resort to partitions. 

It can be seen that the above partition identities lead to Ramanujan's identities p.4p and 
(fT3|) . It follows from (fTT^ and (fTTTU]) that 

{-q;q)ooH-q) - 2(-g;g)ooV'(-g) 

oo oo 

= i + E^''^°(")'?"+E(-i)'9'' 

n=l fc=l 
oo oo 

n=l k=l 

= l + 2EPrfo(n)(z" 

n>l 

= {-q;q)oof{q), 

where the last equality is a consequence of (|1.14|) . So we obtain the identity (|1.4|) by dividing 
both sides by {—q;q)oo- 

In view of (jl.lSp and ()1.16p . we find 

{-q; q)oo4>{-q) + 2(-^; q)ooil^{-q) 

oo oo 

= l + EPcio(n)<z" + E(-l)'9'' 

n=l k=l 

oo oo 

-^Pdo{n)q^ + ^{-l)''q'" 

n=l k=l 

= i+2E(-i)V' 

k>l 

^ (g;g)oo 
(-9;g)oo' 
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where the last equahty follows from Gauss' identity 



E (-1)'^'?'^' = 7^^. (1-17) 

This yields Ramanujan's identity (|1.5p after dividing both sides by {—q;q)oo- 

In fact, we can deduce two partition identities for (f){—q) and ip{—q) analogous to Fine's 
identity for f{q) by employing the following partition theorem of Bessenrodt and Pak [12] which 
extends a theorem of Fine in |16[ Theorem 5]. It is worth mentioning that there are other 
involutions which also imply this partition theorem, see, Berndt, Kim and Yee jllj . Chen and 
Liu [13], and Yee [211 [22]. 

Theorem 1.4 (Bessenrodt and Pak) Let p'^^{n) (p^^in)) denote the number of partitions of 
n into even (odd) distinct parts with the smallest part being odd. Then 

oo oo 

J2{p'doin) - PlinW = Y.{-l)'q'\ (1.18) 

n=l fc=l 

In light of Theorem 11.41 we can restate Theorems 11.21 and 11.31 as follows. 
Theorem 1.5 We have 

i-q; q)ooH-Q) = 1 + 2 E^'do W^"- (1-19) 

n>l 

Theorem 1.6 We have 

n>l 

This paper is organized as follows. In Section 2, we provide an involution for Fine's theorem 
11.11 In Sections 3 and 4, we give two involutions that lead to partition identities (jl.lSp and 
(I1.16P for (j){—q) and ip{—q). Section 5 is devoted to partition identities for f{aq; q), cj}{—aq; —q), 
and tp{—aq] —q) based on our involutions, which imply Andrews' identities (jl.lip and (jl.l2p . 



2 An involution for Fine's theorem 

In this section we give an involution for Fine's partition theorem. Let P denote the set of 
partitions, and let D denote the set of partitions with distinct parts. The rank of a partition 
A, denoted by r(A), is defined as the largest part minus the number of parts, as introduced 
by Dyson [15]. The empty partition is assumed to have rank zero. A pair of partitions (A,//) 
is called a bipartition of n if |A| + |//| = n. Fine [171 P-49] found the following combinatorial 
interpretation for f{q): 

f{q) = l + Y^{-iyWq\>'\^ (2.21) 
AeP 

from which we can construct an involution to prove Theorem II. li 
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Proof of Theorem \ 1 . 1[ For a bipartition {X, /j.) G P x D , let denote the smallest part of fi, 
m{X) denote the number of occurrences of the largest part of A and /(A) denote the number of 
(positive) parts of A. Let U be the set of two classes of bipartitions (0, /i) and bipartitions (A, /x), 
where A = (1,1,...,!) and s{n) > /(A), and let V be the set of bipartitions {X, ii) £ P x D of 
n except for bipartitions in U. We shall construct an involution T on the set V. The following 
two cases are considered. 

(1) If s{fj,) < m{X), then delete the smallest part in /.i and add 1 to each of the first parts 
Ai, A2, . . . , As(^) of A. 

(2) If s{fi) > m(A), then subtract 1 from each of the first m(A) parts Ai, A2, • • • ,Xm(^x) of A 
and add a part of size m{X) to /x. 

It is easy to check that the above mapping is an involution. Moreover, T changes the parity 
of the rank of A in y. 

Let (A, /i) be a bipartition in U. It is easily seen that if /(A) is even, then r(A) is odd. In this 
case, we obtain a bipartition (0, u) with s(z^) being even by moving all the parts of A to /x as a 
single part which cancels with (A, /x). In the case that Z (A) is odd, we see that r(A) is even. Thus 
we get bipartition (0, z^) with s^u) being odd by moving all the parts of A to ^ as a single part. 
Now, we are left with two types of bipartitions (0, u) such that s(z^) is odd, which correspond to 
the right side of ()1.14p . This completes the proof. I 

Here is an example. There are eight bipartitions (A, /x) G P x of 4 with the rank of A being 
even. 



Meanwhile, there are six bipartitions {X, n) € P x D of 4 with the rank of A being odd. 



and there is only one partition of 4 into distinct parts with the smallest part being odd, i.e.. 



((3), (1)) o ((4), 0), ((2, 1), (1)) o ((3, 1), 0), ((1, 1, 1), (1)) o ((2, 1, 1), 0), 

((l),(2,l))f^((2),(2)), ((2,2),0)f^((l,l),(2)). 

For the remaining four bipartitions ((1), (3)), (0,(3,1)), (0,(4)), and ((1, 1, 1, 1), 0), we can 
transform ((1), (3)) to (0, (3, 1)) and transform (0, (4)) to ((1, 1, 1, 1), 0). 

3 A partition identity for (j){—q) 



In this section, we shall prove the partition identity for (f){—q) as stated in Theorem II. 2[ Let 
us begin with an interpretation of (f){—q) given by Fine \17\ p. 49]. Let DO denote the set of 
partitions with distinct odd parts. Fine showed that 



((3), (1)), ((2, 1), (1)), ((1, 1, 1), (1)), ((1), (2, 1)), ((2, 2), 0), ((1), (3)), (0, ( 



3,1)), (0,(4)). 



((4), 0), ((3, 1), 0), ((2, 1, 1), 0), ((2), (2)), ((1, 1), (2)), ((1, 1, 1, 1), 0), 





(3.22) 



Ae-DO 



5 



Note that Choi and Kim found another interpretation of (p{q) in terms of n-color partitions [14^ 
Theorem 3.1]. 

Hence we have 

(-g;g)oo0(-'z) = ^ (3.23) 

tJ.eD {x,fj.)eDOxD 

In order to deal with the sum '^k>ii~^)^^^^ ™ right hand side of (|1.15p . special attention 
has to be paid to certain bipartitions Qk = {2k — 1, 2A: — 3, . . . , 1), which is a partition of k'^. 

Let SoifJ-) (se(/i)) denote the smallest odd (even) part of fi, and let W denote the set of 
bipartitions (A,/i) of n in DO x D except for those of the form (Qfc,0) and those bipartitions 
(A,/u) = ((l),/i) with So(/u) + 1 < Se(/u). Obviously, there is a cancellation between the set of 
bipartitions (A,^) = ((l),/i) with So(/i) + 1 < SeifJ-) and the set of partitions into distinct part 
with the smallest part being even in the first summand of (j3.23p . Consequently, the remaining 
partitions for the first summand in (|3.23p give the sum Yl'^=iPdoin')Q^ in (|1.15p . 

Finally, to prove Theorem 11.21 we are required to construct an involution on W, denoted by 
which changes the parity of (Ai + l)/2. 

The involution <I>. For a partition A G DO, let c(A) denote the maximum number of consecutive 
odd parts of A starting with the first part. For example, let A = (11,9,7,3), then c(A) = 3. The 
involution <I> consists of two parts. 

Part I of If 2c(A) > Se{f^), then remove the smallest even part from ^, and add 2 to each of 
the first Se(Ai)/2 parts Ai, A2, • • • , Ke(p)/2 of A. 

If 2c(A) < Sein) and \c{\) > 1; then subtract 2 from each of the first c(A) parts Ai, A2, • • • , Ac(a) 
of A, and add a part of size 2c(A) to fi. 

It is easy to see the above process is well defined and bipartitions which can not be paired 
by the involution are those bipartitions (Qfc, ^) where Se(^) > 2k. This is the task of the second 
part of the involution. 

Part II of If Seip) > So(^) + {2k — 1), then delete the smallest odd part of /i and delete the 
part 2A: — 1 from Qk- Then add an even part of size So(/i) + {2k — 1) to fi. 

If Se{fJ') < So(m) + {2k — 1), then split the smallest even part of /u into two parts, one is of 
size 2k + 1 and the other is of size Se{f^) — {2k + 1). Observe that Se{fJ') — {2k + 1) is smaller 
than So(/u). Then add a part of size 2A; + 1 to Qk and add a part of size Se(/i) — {2k + 1) to /U. 

So we have obtained an involution It is readily seen that this involution changes the 
parity of (Ai + l)/2. 

For example, when n = 7, there are 6 bipartitions (A, fi) G DO x D with Ai = 1 mod 4, 

((5), (2)), ((5, 1), (1)), ((1), (6)), ((1), (4, 2)), ((1), (3, 2, 1)), ((1), (5, 1)). 

On the other hand, there are 5 bipartitions (A, fi) G DO x D with Ai = 3 mod 4, that is, 

((7), 0), ((3, 1), (2, 1)), ((3, 1), (3)), ((3), (4)), ((3), (3, 1)), 

and there is only one partition of 7 into distinct parts with the smallest part being even, namely, 
(5,2). 
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For the remaining bipartition ((1), (5, 1)), we can construct a partition into distinct part with 
smallest part being even, that is, (5,2). 

4 A partition identity for t/j{—q) 

The aim of this section is to prove the partition identity ()1.16|) for ip{—q). There is also a 
combinatorial interpretation of ip{—q) given by Fine [17\ p. 49]. Let OC denote the set of 
partitions of n into odd parts without gaps. Fine [n\ p. 49] showed that 



Note that Agarwal [1, 2j found two combinatorial interpretations for ip{q) by using (/-difference 
equations. 

Let denote the set of partitions with distinct parts where the zero part is allowed. So the 
number of partitions of n in the set is twice the number of partitions of n in the set D. Let 
R denote the set of bipartitions (A, fi) G OC x except for those of the form (Qfc, 0) and those 
bipartitions (A,//) = ((1),^) with Se(^) + 1 < So(^)- It is clear that these excluded bipartitions 
correspond to the right hand side of (11.161) . In order to prove (I1.16p . it suffices to construct an 
involution ^' on the set R. 

The involution ^. Let rp{X) be the largest part of A which occurs at least twice in A, where we 
let rp(A) = oo if A has no repeated parts. The involution ^' consists of three parts. 

Part I of ^. If So(/i) > rp{X), then delete one part of size rp(A) from A and add it as a part to 
^. On the other hand, if So(/i) < '^p(A), then move a part of size So(^) from fj, to A. 

The above process is well defined and the bipartitions not covered by this case are those 
bipartitions (Qfc)/^) for which So(^) > 2k — 1. We continue to describe the second part of 

Part II of ^. Assume that {Qk^t^) is a bipartition such that So(/u) > 2k — 1. If /i has a zero 
part, then we get a bipartition where //* is obtained from fi by adding a part of size 

2k — 1 and deleting the zero part. 

If fi has no zero part and So(/u) = 2/c + 1, then we get a bipartition (Qk+i, fJ-*) where fi* is 
obtained from fi by removing a part of size 2k and adding a zero part. 

It can be seen that the above mapping is well defined except for those bipartitions {Qk^fj) 
such that 11 has no zero part and So(^) > 2k + 1. Indeed, it is the object of the third part of ^ 
to deal with these remaining bipartitions. 

Part III of ^. If So(/^) > Se{fj) + {2k — 1), then delete the smallest even part of ^ and delete the 
part 2k — 1 from Qk, and add an odd part of size Se{pi) + {2k — 1) to ^. 

If So(^) < Se(/^) + {2k — 1), then split the smallest odd part of ^ into two parts, one is of 
size 2k + 1 and the other is of size So(/i) — {2k + 1), which is less than Se(/i), add a part of size 
2A; + 1 to Qk and add a part of size So{fj) — {2k + 1) to /i. 




(4.24) 



A60C 
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It is routine to check that the map ^ is an involution and it changes the parity of the length 
of A. 

For example, when n = 4 there are six bipartitions (A,^) € OC x such that 1{X) is odd, 

((1), (3)), ((1, 1, 1), (1)), ((1, 1, 1), (1, 0)), ((1), (2, 1)), ((1), (2, 1, 0)), ((1), (3, 0)). 

In the other case, there are five bipartitions (A,/x) E OC x such that /(A) is even, 

((3, 1), (0)), ((1, 1, 1, 1), 0), ((1, 1, 1, 1), (0)), ((1, 1), (2)), ((1, 1), (2, 0)), 

and there is one partition of 4 with distinct parts such that the smallest part is odd, i.e., (3, 1). 
The involution ^' is illustrated below: 

((1), (3)) o ((3, 1), (0)), ((1, 1, 1), (1)) o ((1, 1, 1, 1), 0), ((1), (2, 1)) o ((1, 1), (2)) 

((1), (2, 1, 0)) o ((1, 1), (2, 0)), ((1, 1, 1), (1, 0)) o ((1, 1, 1, 1), (0)). 

For the remaining bipartition ((1), (3, 0)), we can form a partition into distinct parts with small- 
est part being odd, that is, (3, 1). 

As another example, the involution ^ also gives the following correspondence: 
((9, 7,5,3,1), (16,15, 8, 6,2)) ^ ((7, 5, 3, 1), (16, 15, 11, 8, 6)). 

5 Andrews' generalizations 

This section is devoted to proofs of Andrews' identities (jl.lip and (jl.l2p . First, we give com- 
binatorial interpretations for /(ag; q),4){—aq; —q), and ip{—aq; —q) by extending the arguments 
of Fine. More precisely, we have the following partition theoretic interpretations. 

Theorem 5.1 We have 

/(a(z;(/) = l + ^(-l)'^Wa^i5l^l, (5.25) 
AeP 

H-aq; -q) = 1 + ^ (-l)^a^-'Wgl^', (5.26) 
xeDO 

i.{-aq;-q)= J] (-l)'Wa'W-^gl^l. (5.27) 



agoc 



Proof. Recall that 



f{aq;q) = ^ 



2 



r,q)n{-aq;q)r 



n=0 

it is easy to check that (j5.25p follows from the Durfee square dissection of a partition A G P, see 
Figure 1. 

From the definition of (hi a; q), we see that 



-aq; 



E 



(-1)"^'^ 



n=o 
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a ■ ■ ■ a a —a 



-a —a 



l/{-aq]q)n 



Figure 1: The Durfee square dissection. 



The term (— corresponds to a partition vr of the form Qn = (2n — 1, 2n — 3, . . . , 3, 1), 
which has weight (— Moreover, l/(— ag^; q^)n is the generating function for partitions 
a with at most n even parts and with no odd parts. The weight of such a partition is endowed 
with weight {—aY^/"^. 

Define A = vr + o" = (vri + cji, 772 + a"2) • • •)• We see that A € DO, namely, A is a partition into 
distinct odd parts. Now, the weig ht of A equals (_i){Ai+i)/2q,(Ai+i)/2-Z(a)_ ^^j^B has been 
verified. 

For the combinatorial interpretation for 'ip{—aq; —q), we note that 



H-aq;-q) = T.j^^^^. 



n=l 

The summand can be expanded as follows 

(_l)n^n2 _^ _q2n-l 



{—aq;q'^)n 1 + aql + aq^ 1 + aq^^ ^ 

It follows that the summand {—l)'^q^^/{—aq]q^)n is the generating function of partitions A in 
OC with the largest part not exceeding 2n — 1 and with weight (— 1)'('^)q'(-'*)~(-'*i+i)/2. This 
proves ([OTl) . I 

We can extend Fine's partition theorem to Andrews' function f{aq;q). It can be seen that 
the involution T in Section 2 preserves the quantity Ai + Therefore, from (|5.25|) we deduce 
the following partition theorem. 

Theorem 5.2 Let P^o denote the set of partitions into distinct parts with the smallest part being 
odd. Then 

i-aq; q)oof{aq; = 1 + 2 a'^'^k^"^- (5.28) 
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Next, we give a generalization of Theorem 11.21 to (f){—aq;—q). By the combinatorial inter- 
pretation (|5.26|) . we find that 

{-aq;qU^{-aq;-q) = {-aq;qU+ J] (5.29) 

{X,fj.)£DOxD 

Moreover, we observe that the involution <I> in Section 3 preserves the quantity of 

/(^)-/(A) + ^i±^. 

Hence we have 

oo 

^ (_1)^«^-^(A)+^(M)^|A1+H ^ _ ^ ^liu)^\u\ ^ J2{-l)''q'\ (5.30) 

{X,fi)eDOxD iJ&Pdc k=l 

where Pde denotes the set of partitions into distinct parts with the smallest part being even. On 
the other hand, 

Therefore, from ()5.30p and ()5.3ip we deduce the following partition identity for (l){—aq; —q). 
Theorem 5.3 We have 

oo 

{-aq;qUH-aq;-q) = l+ ^ a'^-'k^"^ +Y.(-^)'^'' ' (5-32) 

We now proceed to give a generalization of Theorem ll.3l to il){—aq\ —q). By the combinatorial 
interpretation (|5.27p . we obtain that 

{-a;q)ooil^{-aq--q)= E (-l)'Wa'(^)-^+'(^)gl^l+l'^l. (5.33) 

(A,/i)GDOxD0 

It can be verified that the involution ^ in Section 4 preserves the quantity of 

and it changes the parity of So we get the following partition theorem. 
Theorem 5.4 We have 

oo 

{-a- qU^{-aq; -g) = - E + Y.^-^)'^''- (5-34) 

i/ePdo k=i 
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Based on the above partition theorems for f{aq;q), 4){—aq;—q) and ^{—aq;—q), we can 
deduce Andrews' generalizations of Ramanujan's identities. More precisely, it follows from 
(f02D and that 

{-aq; q)oo<l}{-aq; -q) - {-a; q)oo^P{-aq; -q) 

oo 

= 1+ ^ a'H^M+£(_i)fcgA.2 

OO 

iy£Pao k=l 

= 1 + 2 ^ a'(-)^l-l 

= (.-aq;q)oof{aq;q), 

where the last equality is a consequence of identity (|5.28|) . Dividing both sides by {—aq;q)oo 
yields 

4>{-aq; -q) - (1 + a)ip{-aq; -q) = f{aq; q). 
Hence we deduce the identity (jl.lip by replacing aq by a. 
According to (j5.32p and (j5.34p . we have 

{-aq; q)oo4>{aq; -q) + (-a; q)oo'^{aq; -q) 

oo 

= l+Y. a'M(zl"l + £(-l)V' 

v&Pdo k=l 
oo 

v&Pdo k=l 
oo 

= l + 25](-l)V' 

k=l 

^ (g;g)oo 
{-q;q)oo' 

where the last equality follows from Gauss' identity ()1.17p . Dividing both sides by {—aq; q)oo, 
we obtain 

(/)(-ag; -q) + (1 + a)'tp{-aq; -q) = iMl^S 

{-q;q)oo[.-aq]q)oo 

we arrive at the identity (jl.l2p by replacing aq hy a. 

To conclude, we note that our approach can be viewed as combinatorial proofs of Andrews' 
identities in the forms multiplied by the factor {—aq\q)oo- 
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